CLAIMS 
We claim: 

1 . A method comprising: 

providing a layer 3 virtual private network (VPN) to a first customer; 
providing backbone access to a second customer; and 

maintaining on a single network element a first set of information for the first 

customer separately from a second set of information for the second customer. 

2. The method of claim 1 wherein the first set of information includes configuration 
information for the layer 3 VPN and the second set of information includes configuration 
information for the second customer. 

3 . The method of claim 1 wherein the first set of information includes routing 
information for the layer 3 VPN and the second set of information includes routing 
information for the second customer. 

4. The method of claim 1 further comprising maintaining on the network element a set 
of non-VPN related information for the first customer. 

5. The method of claim 1 further comprising: 
providing a second layer 3 VPN to a third customer; 

maintaining on the single network element a third set of information for the second 
layer 3 VPN; and 

maintaining a single exterior gateway protocol process table for the first layer 3 VPN 
and the second layer 3 VPN. 

6. A computer implemented method comprising: 
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maintaining a first set of information for a first layer 3 virtual private network (VPN), 
the first set of information including a first value identifying the first layer 3 
VPN; 

separately maintaining a second set of information for a second layer 3 VPN, the 
second set of information including a second value identifying the second 
layer 3 VPN; 

associating the first value with a first route distinguisher; 
associating the second value with a second route distinguisher; and 
maintaining a single exterior gateway protocol (EGP) table for the first and second 
layer 3 VPNs. 

7. The computer implemented method of claim 6 further comprising: 

separately maintaining a third set of information for a non-VPN customer, the third 
set of information including a third value identifying the non-VPN customer; 
and 

maintaining a second EGP table for the non-VPN customer. 

8. The computer implemented method of claim 6 further comprising: 
maintaining a first routing table for the first layer 3 VPN; 
maintaining a second routing table for the second layer 3 VPN; 

updating a set entries for the first layer 3 VPN in the single EGP table, each of the set 

of entries indicating the first route distinguisher; 
mapping the first route distinguisher to the first value; and 

indicating the mapped first value in communication about the updated set of entries. 

9. The computer implemented method of claim 6 further comprising: 

maintaining a data structure for the single EGP table, the data structure indicating the 
association between first value and the first route distinguisher and between 
the second value and the second route distinguisher; and 
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performing mappings between the first value and the first route distinguisher and 
between the second value and the second route distinguisher with the data 
structure. 



1 10. A network element comprising: 

2 a control card to host an exterior gateway protocol (EGP) process and an interior 

3 gateway protocol (IGP) process; 

4 a machine readable medium coupled with the control card, the machine readable 

5 medium having a set of instructions to cause the network element to maintain 
r ^ 6 a first set of information for a first layer 3 virtual private network (VPN) and 
\ 7 separately maintain a second set of information for a second layer 3 VPN, to 
J; 8 maintain a single exterior gateway protocol (EGP) table for the first layer 3 

[ - 9 VPN and the second layer 3 VPN, to identify the first layer 3 VPN with a first 

+*0 value and to identify the second layer 3 VPN with a second value, and to 

f* 1 associate a first route distinguisher (RD) with the first value and a second RD 

1*2 with the second value; 

d 3 a hne card coupled with the control card, the first line card to process traffic for the 
'~14 first layer 3 VPN and the second layer 3 VPN; 

15 a first interface coupled with the line card, the first interface to receive traffic for the 

16 first layer 3 VPN; and 

17 a second interface coupled with the line card, the second interface to receive traffic 

18 for the second layer 3 VPN. 

1 11. The network element of claim 1 0 further comprising: 

2 a second line card coupled with the control card and the line card, the second line card 

3 to process traffic for the first layer 3 VPN; and 

4 a third interface coupled with the second line card, traffic for the first layer 3 VPN to 

5 be received through the third interface. 
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12. The network element of claim 10 wherein the set of instructions also cause the 
network element to maintain a data structure to performing mappings between the first value 
and the first RD and between the second value and the second RD. 



1 13. The network element of claim 10 wherein the set of instructions also cause the 

2 network element to maintain a third set of information for a non-VPN customer separately 

3 from the first and second sets of information, the third set of information including a third 

4 value identifying the non-VPN customer and to maintain a second EGP table for the non- 

5 VPN customer. 



j; l 14. A system comprising: 

£12 a first piece of customer equipment to transmit and receive traffic within a first layer 3 

\ '1 3 virtual private network (VPN) ; 

7~4 a second piece of customer equipment to transmit and receive traffic within a second 

f *5 layer 3 VPN; and 

f% a network element coupled with the first piece of customer equipment and the second 

M? piece of customer equipment, the network element to maintain a first set of 

8 information for the first layer 3 VPN and separately maintain a second set of 

9 information for the second layer 3 VPN, the first set of information to include 

10 a first value identifying the first layer 3 VPN and the second set of information 

1 1 to include a second value identifying the second layer 3 VPN, to maintain a 

12 single shared exterior gateway protocol (EGP) table for the first layer 3 VPN 

13 and the second layer 3 VPN, and to associate the first value with a first route 

14 distinguisher (RD) and the second value with a second RD. 

1 15. The system of claim 14 wherein the first and second pieces of customer equipment 

2 correspond to a single entity. 
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1 16. T he system of claim 1 4 wherein the first and second pieces of customer equipment 

2 correspond to different entities. 

1 17. The system of claim 1 4 further comprising the network element to separately maintain 

2 a third set of information for a non-VPN customer and to maintain a second EGP table for the 

3 non-VPN customer. 

1 18. The system of claim 1 4 further comprising the network element to exchange update 

2 messages with the first and second pieces of customer equipment. 

J 1 1 9 - The system of claim 14 wherein the network element also maintains a data structure 

rf 2 to perform mappings between the first value and the first RD and between the second value 

f^3 and the second RD. 

h*l 20. A machine-readable medium that provides instructions, which when executed by a set 

H=2 of one or more processors, cause said set of processors to perform operations comprising: 
CP maintaining separate exterior gateway protocol (EGP) tables for non-virtual private 

4 network (VPN) customers; 

5 maintaining a single shared EGP table for layer 3 VPN customers; and 

6 associating individual layer 3 VPNs with individual route distinguishes (RDs). 

1 21. The machine-readable medium of claim 20 wherein associating individual layer 3 

2 VPNs with individual RDs comprises: 

3 identifying each layer 3 VPN with an identifier; and 

4 mapping the identifier to an RD for a corresponding layer 3 VPN. 

1 22. The machine-readable medium of claim 20 further comprising assigning each non- 

2 VPN customer. 



Attorney Docket No.: 04906.P094 



23 



1 23 . A machine-readable medium that provides instructions, which when executed by a set 

2 of one or more processors, cause said set of processors to perform operations comprising: 

3 maintaining a first set of information for a first layer 3 virtual private network (VPN), 

4 the first set of information including a first value identifying the first layer 3 

5 VPN; 

6 separately maintaining a second set of information for a second layer 3 VPN, the 

7 second set of information including a second value identifying the second 

8 layer 3 VPN; 

9 associating the first value with a first route distinguisher (RD); 
Ob associating the second value with a second RD; 

#1 maintaining a data structure to perform mappings between the first value and the first 

Wl RD and between the second value and the second RD; and 

||3 maintaining a single exterior gateway protocol (EGP) table for the first and second 

=14 layer 3 VPNs. 

^jl 24. The machine-readable medium of claim 23 further comprising: 

p2 separately maintaining a third set of information for a non- VPN customer, the third 

3 set of information including a third value identifying the non- VPN customer; 

4 and 

5 maintaining a second EGP table for the non- VPN customer. 

1 25. The machine-readable medium of claim 23 wherein the mappings are performed for 

2 communications about the single EGP table. 

1 26. A machine-readable medium that provides instructions, which when executed by a set 

2 of one or more processors, cause said set of processors to perform operations comprising: 

3 storing a first set of configuration information for a non- virtual private network 

4 (VPN) customer; 
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5 storing a second set of configuration information for a first layer 3 VPN, the second 

6 set of configuration information including a first value identifying the first 

7 layer 3 VPN; 

8 associating the first value with a first route distinguisher (RD); 

9 storing a third set of configuration information for a second layer 3 VPN, the third set 

10 of configuration information including a second value identifying the second 

11 layer 3 VPN; 

1 2 associating the second value with a second RD; 

13 creating a first exterior gateway protocol (EGP) table and a first routing table for the 
4 4 non-VPN customer; 

fl 5 creating a second EGP table for the first and the second layer 3 VPNs; 

[J 6 creating a second routing table for the first layer 3 VPN and a third routing table for 

ftt7 the second layer 3 VPN; 

MS mapping between the first value and the first RD to communicate modifications and 
I 49 to service requests for a set of entries in the second EGP table, the set of 

U° entries corresponding to the first layer 3 VPN. 



1 27. The machine-readable medium of claim 26 further comprising mapping between the 

2 second value and the second RD to communicate modifications and to service requests for a 

3 second set of entries in the second EGP table, the second set of entries corresponding to the 

4 second layer 3 VPN. 

1 28 . The machine-readable medium of claim 26 wherein each of the set of entries in the 

2 second EGP table indicate the first RD. 

1 29 . The machine-readable medium of claim 26 wherein the non-VPN customer and a 

2 customer provided the first layer 3 VPN are the same entity. 
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30. A machine-readable medium that provides instructions, which when executed by a set 
of one or more processors, cause said set of processors to perform operations comprising: 

maintaining a first set of information for a first layer 3 virtual private network (VPN), 
the first set of information including a first value identifying the first layer 3 
VPN; 

separately maintaining a second set of information for a second layer 3 VPN, the 
second set of information including a second value identifying the second 
layer 3 VPN; 

associating the first value with a first route distinguisher; 
associating the second value with a second route distinguisher; and 
maintaining a single exterior gateway protocol (EGP) table for the first and second 
layer 3 VPNs. 

3 1 . The machine-readable medium of claim 30 further comprising: 

separately maintaining a third set of information for a non-VPN customer, the third 
set of information including a third value identifying the non-VPN customer; 
and 

maintaining a second EGP table for the non-VPN customer. 

32. The machine-readable medium of claim 30 further comprising: 
maintaining a first routing table for the first layer 3 VPN; 
maintaining a second routing table for the second layer 3 VPN; 

updating a set entries for the first layer 3 VPN in the single EGP table, each of the set 

of entries indicating the first route distinguisher; 
mapping the first route distinguisher to the first value; and 

indicating the mapped first value in communication about the updated set of entries. 
3 3 . The machine-readable medium of claim 30 further comprising: 
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maintaining a data structure for the single EGP table, the data structure indicating the 
association between first value and the first route distinguisher and between 
the second value and the second route distinguisher; and 
performing mappings between the first value and the first route distinguisher and between the 
second value and the second route distinguisher with the data structure. 
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